1791B - Following Directions - CodeForces Solution

geometry implementation

Please click on ads to support us..

Python Code: 

for _ in range(int(input())):
    n=int(input())
    s=input()
    
    cx,cy=0,0
    flag=False
    
    for x in s:
        if x=='U':
            cy+=1
        if x=='D':
            cy-=1
        
        if x=='R':
            cx+=1
        if x=='L':
            cx-=1
            
        if (cx,cy)==(1,1):
            flag=True
    if flag:
        print('YES')
    else:
        print('NO')

C++ Code: 

#include<bits/stdc++.h>
using namespace std;
#define ll long long int

   
void jawab_nikalo(){
     int n; cin>>n;
    string str;
    cin>>str;
    int x = 0, y =0;
    for(char a: str){
        if(a == 'U'){
            y++;
        }
        else if(a == 'D'){
            y--;
        }
        else if(a == 'R'){
            x++;
        }
        else {
            x--;
        }
        if(x ==1 && y == 1){
            cout<<"YES";
            return;
        }
    }
    cout<<"NO";
}

int main(){

   ios_base::sync_with_stdio(false);
   cin.tie(NULL);
   cout.tie(NULL);
   #ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
   #endif
   
   
   int t;
   cin>>t;
   while(t--){
       jawab_nikalo();
       cout<<endl;
   }
return 0;
}


Comments

Submit
0 Comments
More Questions

1450A - Avoid Trygub
327A - Flipping Game
411A - Password Check
1520C - Not Adjacent Matrix
1538B - Friends and Candies
580A - Kefa and First Steps
1038B - Non-Coprime Partition
43A - Football
50A - Domino piling
479A - Expression
1480A - Yet Another String Game
1216C - White Sheet
1648A - Weird Sum
427A - Police Recruits
535A - Tavas and Nafas
581A - Vasya the Hipster
1537B - Bad Boy
1406B - Maximum Product
507B - Amr and Pins
379A - New Year Candles
1154A - Restoring Three Numbers
750A - New Year and Hurry
705A - Hulk
492B - Vanya and Lanterns
1374C - Move Brackets
1476A - K-divisible Sum
1333A - Little Artem
432D - Prefixes and Suffixes
486A - Calculating Function
1373B - 01 Game